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ABSTRACT 



A solid-state memory array such as an electrically eras- 
able programmable read only memory (EEprom) or 
Flash EEprom array is used to store sequential data in a 
prescribed order. The memory includes a first informa- 
tion list containing addresses and defect types of previ- 
ously detected defects. The defects are listed in the 
same prescribed order as that of the data. Only a simple 
controller is required to reference the information list so 
that writing or reading of the data will skip over the 
defective locations in the memory. New defects may be 
detected during writing by failure in verification, and 
those new defects will also be skipped. The memory 
also includes a second information list maintained by the 
controller. As data is written to the memory, addresses 
of file-markers and defects detected by write failure are 
entered into the list in the same prescribed order. This 
second list is referenced with the first list by the control- 
ler in subsequent reading to skip over both the previ- 
ously and the newly detected defects. 

27 Claims, 5 Drawing Sheets 
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to build up in the memory array and typically the dc- 
DEV1CE AND METHOD FOR DEFECT vices are rendered unreliable after 10* to 10 4 write/erase 

HANDLING IN SEMI-CONDUCTOR MEMORY cycles. Traditionally, EEprom and Flash EEprom are 

used in applications where semi-permanent storage of 
BACKGROUND OF THE INVENTION 3 data or program is required but with a limited need for 
This invention relates generally to semi-conductor reprogramming. . # , 

memory, and more specifically to a simplified scheme PhysicaJ defects mmemory devices give rise to dc 
for accessing sequential data in a nonvolatile memory festive cells. Data becomes corrupted whenever it is 
such as an EEprom or Flash EEprom memory and stored in the defective cells. In conventional memory 
handling the defects therein. 10 devices such as RAM and magnetic disks, any physical 

Semiconductor memory is formed as an integrated defects arising from the manufacturing process are cor- 
circuit (IC) device with a two-dimensional array of rected at the factory. 

memory cells arrayed in rows and columns. Each cell It is the usual practice in semi-conductor memories to 
contains a transistor which can be put into one of its have redundant memory cells built into the chip. Those 
conduction states designating one of the memory states. 15 defective cells discovered after fabrication are dis- 

Computers and digital systems typically use magnetic carded and remapped to these redundant cells in the 
disk drives for permanent mass storage of data. How- amy. The remapping is usually done by hard wiring at 
ever, disk drives are disadvantageous in that they are the factory. The device is then assumed to be perfect 
bulky and in their requirement for high precision mov- and there is little or no provision for replacing defective 
ing mechanical parts. Consequently, they are not rug- 20 cells resulting from physical defects that appear later 
ged, and are complicated and prone to reliability prob* during normal operation. Error corrections mainly rely 
lems, as well as consuming significant amounts of on schemes using error correction codes (ECC) which 
power. typically correct a limited number of random errors. 

Solid state memory devices such as Random Access Similarly for EEprom or Flash EEprom devices, 
Memory (RAM), Read only Memory (ROM), Pro- 25 defects initially detected after fabrication must be 
grammable read-only memory (PROM), UV Erasable treated. Subsequently, ECC may be used to correct a 
PROM (UVEPROM), Electrically Erasable program- ^xtd number of random errors. However, the nature 
mable read-only memory (EEprom) and Flash EEprom of sucn that they tend to have more and 

do not suffer from these disadvantages. However, in the ffl0re ^ faiJurcs ^ increasing write/erase cycling 
case of RAM, the memory is volatile, and requires con- 30 whi]c ^ failures ^ Urgdy unafTected by read cycles, 
slant power to maintain its memory. Consequently, tf the device U used m apphcationsgomg through inany 
RAMs are typically used as temporary working stor- ^iu/tnst cyclcSj ^ errors from the defective cells 

afi «^w rsr; a X7x i. m ™ that accumulate will eventually overwhelm the ECC 

ROM, EEprom and Flash EEprom are all non- dcvice 

volatile solid state memories. They retam the* memory 35 toveatioDil ofdcfec ts in solid-state mem- 
even after power is shut dowa However ; ROM ^and Jg* ^equate for EEprom devices in at least two 
PROM cannot be "£1"^ ™£cts. First/there is no effective provision for detect- 
erased electncsily. On the other hand, EEprom and ^ handling defects on-the-fly. Secondly, the 
Flash EEprom . have the further advantage of being redundant rows and columns are used to 
electrical ly writable (or propummable) i ^demabk^ 40 inefficient. In this scheme the 
Nevertheless, conventional EEprom and Flash EE- «?f«w^ ut, ^ w , , mx)mw% 
prom have a limited lifetime due to the endurance- whole row or column is 

related stress the device suffers each time it goes * " contains only a single defectove bitj^eth^is 
through an erase/program cycle. The endurance of a very simple defect manageinen^ the num^r ofmemory 
Flash EEprom device is its ability to withstand a given 45 wasted are quite material for each defect Tte 
number of program/erase cycles. The physical phe- ~hemc is less acceptable for EEprom devices with 
nomenon limiting the endurance of conventional EE- Ink**" instances of initial defects. Moreover, if the new 
prom and Bash EEprom devices is trapping of elec- defects are to be o^ted and remapped, "ore rows 
ions in the active dielectric films of the device. During columns will need to be mapped out and eventually 
programming, electrons are injected from the substrate 50 reducing the memory size substantially, 
to the floating gate through a dielectric interface. Simi- Another way of treating defects in EEprom and 
larly, during erasing, electrons are extracted from the Flash EEprom is to use schemes similar to defect 
floating gate to the erase gate through a dielectric inter- remapping in disks. In the normal disk system the me- 
face. In both cases, some of the electrons are trapped by dum is divided into cylinders and sectors, the sector 
the dielectric interface. The trapped electrons oppose 55 being the basic unit in which data is stored. A controller 
the appbed electric field in subsequent program/erase is used to manage the operations of the disk and handle 
cycles thereby causing the programmed threshold volt- defect remapping. Before use, the medium must be im- 
age to shift to a lower value and the erased threshold tialired (or "formatted") to remap the defects. The 
voltage to shift to a higher value. This can be seen in a system is partitioned into the various sectors. The sec- 
gradual closure in the threshold voltage "window" 60 tors containing the defects are identified and are marked 
between the **0 M and M T states. Beyond approximately as bad and not to be used by the system. This is done in 
1 x 10 4 program/erase cycles the window closure can several ways. A defect map table is stored on a particu- 
become sufficiently severe to cause the reading cir- lar portion of the disk to be used by the interfacing 
cuitry to malfunction. If cycling is continued, the de- controller. Normally, it is located both in the drive 
vice eventually experiences catastrophic failure due to a 65 directory and in the header field of a data sector. In 
ruptured dielectric, This typically occurs at between addition, the bad sectors are marked as bad by special 
1 X 10* and I X 10 7 cycles, and is known as the intrinsic I.D. and flag markers. When the defect is at an address, 
breakdown of the device. Thus, with use, defects tend the data that would normally be stored there is placed in 
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as alternative location. The requirement for alternative sequentially inspecting the current entry in the defect 

sectors makes the system assigns spare sectors at some list. 

specific interval or location. This reduces the amount of According to one aspect of the invention, a solid-state 
memory capacity and is a performance issue in how the memory such as an EEprom or Flash EEprom memory 
alternative sectors are located. Also, the alternative 3 array is partitioned into a user data portion and a first 
sector remapping is not necessarily sequential with the information list portion. The user data portion or user 
rest of the data. Generally a sophisticated and expensive memory is used for storing user data. The first informa- 
controller with microprocessor intelligence is required tion list includes a directory of previously detected 
to handle this type of defect management. An example defects. The defects are ordered sequentially in the 
of defect mapping in EEprom system is disclosed in 10 same way as data is stored in the data portion. A con- 
copending U.S. patent application Ser. No. 337,566, troUer references the defects listed in the first informa- 
filed Apr. 13. 1989, entitled "Flash EEprom System." tion list while accessing the user data portion. Any 
The copending application is assigned to the same as- locations containing a defect are japped over. Smce 
signee of the present application and the disclosure of *>* ^ »« P 0 ^ 00 a ? d * c dcfect J* ™ 0ldere ? 
which is hereby incorporated by reference. 15 sequentially ^addressing and referencing by die control- 
Accordingly it is an object of the present invention to ^ * to * ^ ? nCIt 

provide a memory system without the above-mentioned loca <™ * * c ^ ^°^^ d r ^L\^/JZ 
di&ad tases cessed to the next defect on the list and comparing the 

It is another object of the invention to provide a ° e f'° c4tioD next defect tMnu {TOm 

ripple «d low cost memory system for storing sequen- Accordins toanother wpect of the invention, the first 

. . m « » « . , information list includes an ordered list of column de- 

It is another object of the invention to prov.de an defects previously 

EEprom or Flash EEprom system for storing sequential ^ defect ^ m refercnced whe \ ) wHting 

, . ... , . *i .,23 to and reading from the user memory. 

It is another object of the inventton to provide a Acoording * to another aspect of the invention, the 
soUd-state memory system capable of handling defects me h f^her partitioned into a second information 
detected during use of the devwe. list. This list is maintained by the controller and pro- 

It is another object of the invention to provide a vides m ordered directory of files written in the user 
simplified and low cost controller only for writing se- ^ ^ ^0!! ^ defects detected in the user data 
quential data in an EEprom or Flash EEprom system. portion during writing. The second information list is 

It is another object of the invention to provide a referenced sequentially together with the first list by the 
, simplified and low cost controller only for writing and controller in a read operation such that any locations 
reading sequential data in an EEprom or Flash EEprom containing a listed defect are skipped over, 
system. 35 According to another aspect of the invention, a 

SUMMARY OF THE INVENTION method of handling defects in solid-state memory in- 

cludes assigning an ordered addressing system to the 

These and additional objects are accomplished by memory, detecting defects in the memory prior to corn- 
improvements in solid-state memory systems such as mencing writing a file to the memory! storing in the 
EEprom and Flash EEprom systems and in techniques 40 memory a first list of the defects* addresses and types, 
that allow simple and effective handling of defects, so m $ referencing the first list for skipping over the de- 
that solid-state memory, even if having defects, may be fects while vr"**™^ the memory, 
used to store sequential data reliably and cheaply. According to another aspect of the invention, the 

One application of the present invention is in the method of the present invention also includes writing 
storage of sequential data in a portable and detachable 45 data files to the memory, storing in a second ordered list 
EEprom or Flash EEprom device. Examples would be m the memory file-markers of data files, verifying each 
in data logging, audio or image data applications. The write operation, skipping over defects detected in fail- 
device is in a detachable format functionally similar to ures in write verifications, and storing the addresses and 
magnetic tape cassettes or floppy disks. the type of the defects detected in the second ordered 

The invention takes advantage of the sequential na- 50 list 
ture of the data and the limited operations required by a According to yet another aspect of the invention, the 
field recording device. Because each data file is written method of the present invention also includes reading 
in integral of a whole file by a long series of sequential data files from the memory, and skipping over the de- 
write and not in a random access fashion, and new files fects by referencing the first and second ordered lists, 
are appended after the last written one, the controller 55 The restricted functionality and the data structure 
needs only support simple append operations. In an- allow a simple and low cost controller without the need 
other implementation it may also support sequential for microprocessor intelligence* and yet be able to ban- 
read operations. Other functionalities such as erase and die defects endemic to EEprom or Flash EEprom and 
initialization may be furnished, when required, by at- other solid-state memory devices, 
taching the memory medium to other systems having 60 Additional objects, features and advantages of the 
controllers with such capabilities. Thus by distributing present invention will be understood from the following 
the functionalities into several specialized' controllers, description of the preferred embodiments, which de- 
each controller may be simplified. scription should be taken in conjunction with the ac- 

The sequential writing and reading of the data in the companying drawings, 
memory also allows a defect list of the memory device 65 ™ TFP nF<irp iirnnN OF THF to a wtnos 
to be ordered sequentially with the data. The defect list BRIEF DESCRIPTION OF THE DRAWINGS 
is scanned along with data access of memory locations, FIG. 1 illustrates a system of memory devices under 
so that the locations' integrity can be checked simply by the control of a controller; 
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FIG. 2 is a schematic Illustration of the various types are usually performed with a chunk of data at a time, 
of defects that may exist in an EEprom memory array; One example is a 64 bit write/read block (or chunk). If 

FIG. 3A illustrates the memory organization accord- any bits within a chunk fails to be written correctly, the 
ing to one embodiment of the present invention; whole chunk of cells such as a chunk 112 may be de- 

FIG. 3B illustrates an alternative memory organiza- 5 clared defective, 
tion according to another embodiment of the present Even after the initially detected defects are handled, 
invention; the nature of the Flash EEprom device tends to have 

FIG. 4A illustrates the linkage between the user more and more cell failures with increasing write/erase 
memory, the static information list and the dynamic cycling. ECC is used to correct a Limited Dumber of 
information list; 10 random errors that may arise in between write and read 

FIG. 4B illustrates schematically the static column operations. However, the errors from the defective cells 
defects list residing in a buffer in the controller; that accumulate with use will eventually overwhelm 

FIG, 5A is a schematic circuit block diagram illus- the ECC and render the device unusable. One impor- 
trating the functional blocks within the controller for tant feature of the present invention is the ability of the 
implementing write and read operations of the memory 13 system also to detect and handle these defects on-the- 
array; fly. Defective cells are detected by their failure to write 

FIG. 5B illustrates the components included in the correctly. As soon as a defective cell is identified, the 
Information Lists Storage block of the controller; controller skips over the defect location while accessing 

FIG. 5C illustrates the components included in the the memory and adds the new defect to the defect list. 
Pointers block of the controller; 20 This dynamic handling of defects, in addition to con- 

FIG. 5D illustrates the components included in the ventional error correction schemes, significantly in* 
Data Manipulation Unit block of the controller. creases the reliability and prolongs the life of the device. 

The present invention is concerned with the storage 
DETAILED DESCRIPTION OF THE Q f ^ta which are sequential or quasi-sequential in their 

PREFERRED EMBODIMENT 23 use of the storage in the memory. Managing defects in 

FIG. 1 illustrates a system of semiconductor memory. the memory array requires listing the defects found and 
In the preferred embodiment, it comprises one or more referencing the listed defects while accessing the mem- 
non-volatile, EEprom or Flash EEprom memory de- ory, thereby being able to avoid using locations occu- 
vices 10, 12 managed by a controller 20 via an address- pied by these defects in the array, 
/data bus 30 and a control bus 40. The control bus 40 30 Accordingly, the memory space is partitioned into 
carries various control, clock and miscellaneous hand- three portions as illustrated in FIG. 3A. User data por- 
shake signals, if any. In other embodiments, some of the tion or user memory 110 fills up from one end (e.g. 
above buses can be combined into multiplexed buses or bottom) of the memory array 10. The other two por- 
separated into single purpose buses. The controller 20 tions are located at the other end (top) of the memory 
itself is connected to a larger system (not shown) via 33 array 100. The first portion is where the static informa- 
system address/data bus 50 and system control bus 60. tion list 120 resides. It has a size which is fixed at initial- 
The larger system may be a microprocessor based sys- ixauon of the memory device. The second portion pref- 
tem or other digital system such as a data collecting crably begins where the first portion ends and is where 
system. As mentioned before, the system is typically the dynamic information list 130 resides, 
used for logging sequential data, and therefore the con- 40 The user data portion 110 is for a user to store data 
troller 20 is only required to perform simple write oper- files. 

ations and/or read operations on the memory devices The static information list 120 contains the starting 
10, 12. The EEprom or Flash EEprom memory devices address of the dynamic information list as well as infor- 
10 or 12 may be detached from the system and be re- mation about defects known at initialization of the mem- 
connected to another, full-feature system for other op- 45 ory array 100. It is written there at initialization and 
erations such as initialization and erase. Copending U.S. remains unchanged until the next initialization at which 
patent application Ser. No. 337,579, filed Apr. 13, 1989, time any additional defects which have been detected 
entitled "Multi-state EEprom Read and Write circuits are incorporated into the new list 
and techniques,** discloses an EEprom system capable The dynamic information list 130 essentially logs the 
of various operations, the disclosure of which is hereby SO write history of the user data portion 110 since the last 
incorporated by reference. initialization. It is maintained by the controller 20 and is 

FIG. 2 shows a two dimensional array of memory a directory (file markers) of data files which have been 
cells 100 arranged in rows and columns. The memory written in the user data portion 110 as well as any de- 
array 100 is the storage part of the memory device such fects found during write verification, 
as 10, 12. Before the memory array is used for the first 55 The user data portion 110 and the dynamic informa- 
time, any existing defects are treated by an initialization tion list may be regarded as sharing the same memory 
process, much like that of formatting in magnetic disks. space. As the user data portion 110 fills from one end 

Various types of defects are possible. A bit defect (eg. bottom up) of the memory array 100, the dynamic 
occurs when a single cell such as 102 is defective. A information list 130 fills from the other end (eg. top 
column defect such as 104, 106 can occur when a whole 60 down), with free memory space in between. In this way, 
column of cells is shorted. Similarly, a row defect 108 allowance is made to accommodate the variable size of 
occurs when a whole row of cells are rendered inopera- the user data portion and the dynamic information list 
tive. There are also types of defects which are sche- portion. In the event when the two portions meet, the 
matic in nature. For example in one scheme a block of memory capacity is completely filled and no further 
four rows is flash-erased at a time. If the erase block fails 65 data may be written. 

to erase properly or a large number of cells therein are FIG. 3B shows an alternative arrangement in which 
defective, the whole erase block such as an erase block the static information list 120 is written at one end (e.g. 
109 is declared defective. Similarly, writing and reading • bottom) of the memory array 100 at initialization. The 
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user data portion 110 extends upwards from where the 110, the static information list 120 will be referenced by 
static information list 120 ends. The dynamic informs- the controller 20 in order to skip over the defects listed 
tion list 130 begins from the top end of the memory in the list. 

array 100 and extends downwards. In another embodiment, the column defects are pref- 

One important feature of the present invention is the 5 erably isolated from the rest of the defects in the static 
requirement that the data being written to the memory information list 120 and placed in a separate static col- 
array is sequential. This allows simplification in address- umn defect list 150 (see FIG. 4B.) This is done at initial- 
ing by restricting the write operation to be an append ization. The list 150 is an ordered subdirectory of col- 
operation. Thus new files must always be appended at umn defects and may be regarded as part of the static 
the end of the last written file. This architecture allows 10 information list 120 which resides in the memory array 
ordered lists to be built for both the static information 100. As described in connection with FIG. 2, column 
list 120 and the dynamic information list 130. As a re- defects 104, 106 cut across the rows in the user data 
suit, addressing and defect tracking are greatly simpli- portion 110. If the memory is filled row by row, these 
fed. column defects will be encountered at every row at the 

The memory array 100 shown in FIGS. 3A and 3B is IS same column locations. Since these defects come up 
a two dimensional array of memory cells arranged in frequently and regularly, they are preferably collected 
rows and columns. The memory array 100 is tilled in a in a separate static column defect list 150 instead of 
definite sequence from one end to another end. In the manifesting in multiples and periodically in the list 120. 
preferred embodiment, the memory space is tilled row During accessing of the user data portion 110, both the 
by row. For example referring to FIG. 3A, data will fill 20 static column defect list 150 and the other defects listed 
across the bottom row starting from the cell in the first in the static information list 120 will be referenced by 
column. When the row is filled the data will move up to the controller 20 in order to skip over all the defects 
the next row starting from the cell in the first column listed. 

again. The contents of the static information list 120 and Since the static column defect list 150 is referenced 
the dynamic information list 130 fill the memory space 25 during accessing of every row, it may be partially or 
in similar manner except they start from the top of the preferably fully buffered into the controller and placed 
memory space and fill row by row downwards. in a storage 140 for easy access prior to a write or read 

Since the memory array 100 is two-dimensional, it operation. In this way, the column defect list can be 
will be understood that discussion of rows and columns accessed quickly and efficiently in the controller 20 
are interchangeable. Thus it is equally applicable to fill 30 without having to fetch them every time from the static 
the memory column by column. Indeed, since the two- information list located in the memory device 10. The 
dimensional array may be randomly accessed, it could current position in the static column defect list 150 
be filled in any prescribed order. All these cases are which also resides in the storage 140 is denoted by an 
within the scope of the present protected invention. arrow 141. 

FIG; 4A illustrates schematically the contents of the 35 As the static information list 120 is being compiled 
user data portion 110, the static information list 120 and and written to the memory array 100, care must be 
the dynamic information list 130. For clarity of illustra- taken not to lay it on any possible defective locations 
tion, the three portions of the memory array 100 are therein. One way of handling defects in the portion 
illustrated schematically as three linear memory arrays where the static information list 120 resides is to use a 
each with a starting location at the bottom and an end- 40 highly redundant code for coding the information list as 
ing location at the top. The current access positions on well as marking the defective locations of the informa- 
the user data portion 110, the static information list 120 tion list. In this way when a code designating the pres- 
and the dynamic information list 130 are respectively ent location in the information list as defective is written 
denoted by arrows 101, 103, 105. to that defective location, it is still recognizable as such, 

Before the memory array is used for the first time 45 even though it may have been somewhat corrupted, 
after it is manufactured, it is tested for defects. Defects Thus, the controller avoids laying the static information 
detected are treated by an initialization process, much list in locations where defects are detected in the por- 
like that of formatting in magnetic disks. The initializa- tion for the list 120 and also marks those locations as 
tion may be done at the factory. Essentially, a memory defective with a code. In this way, when the portion for 
tester is used to locate the various defects and their 50 the list 120 is subsequently accessed to read out the 
types. Any defects detected in the user data portion 110 static information, the controller will then be able to 
at this stage will be recorded in the static information detect the bad locations and skip over them. Other ways 
list 120 in the order they occur in the user data portion. of handling defects in the information lists include the 

For example, if at initialization, column defects DC1, use of redundant lists and discarding any highly defec- 
DC2 and defects of other types Dl, D2 are detected at 55 tive device which could not be handled by the schemes 
the user memory 110 designated for user data, their described. 

addresses will be recorded in the static information list After the memory device 10 is mitialized, it is ready 
120 in the order indicated by the prescribed sequence for writing. For example, referring to the FIG. 4A, the 
the user memory 110 will be rilled. Information about controller puts the starting address of filel in the dy- 
the defect type will also be recorded as a tag 142 to each 60 namic information list 130 and begins to write the con- 
listed defect address at the same time. tent of filel sequentially into user memory 110. 

In one embodiment, the static column defects are During write operations defects are handled in two 
treated at the same level as the other static defects. ways depending on whether the defects are found at 
Thus, the addresses of all static defects are placed on the initialization or are found during a write-verify failure, 
static information list 120 as one list and in the order 65 Before each new location in the user data portion 110 is 
they appear in the user data portion 110. The static written to, the static information list 120 is rx a mmrd to 
column defects will therefore appear in the list 120 see if that new location coincides with a defect If a 
periodically. During accessing of the user data portion defect such as DO or Dl exists, the defective location 
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will be skipped and data is written to the next good data portion 110, the static information list 120, the 

location. Each write can be followed by a verification static column defect list 140 and the dynamic informa- 

step. (An improved EEprom or Flash EEprom device tion list 130. 

with write-verification is also disclosed in co-pending FIG. 5D illustrates the components included is the 

U.S. patent application 5er. No. 337,579, and pertinent 5 data manipulation unit block 250 of the controller. The 

portions of which are hereby incorporated by refer- data manipulation unit 250 is under the control of the 

ence.) If a write fails to be verified correctly at a loca- control unit 210 (see FIG. 5A.) It comprises a system 

tion, that location is declared defective and data is writ- I/O buffer 262, a staging buffer 264 and a write/read 

ten onto the next good location. block buffer 266. 

At the same time the write-verify-failure defect ad- 10 During write operations, data from the system ad- 
dress is stored in the dynamic information list 130 for dress/data bus 50 is buffered by the system I/O buffer 
future reference. Again the dynamic information list 262 buffers data before being staged at the staging 
130 must not be laid on any possible defective locations buffer 264. The staging buffer 264 sets up each write 
in the memory array 100. The technique for avoiding block of data which is buffered by the write/read block 
possible defect locations are similar to that of the static 19 buffer 266 for writing to user data portion 110. It inserts 
information list 120 described earlier. a zero in each place in the write block which corre- 

In this way the dynamic information list 130 effec- sponds to a defective cell in the user data portion 110. 

tively logs the write history of the user memory 110. It After the write block of data is properly set up, it is sent 

contains an ordered list of file markers (addresses and- to be written to the user data portion via the data bus 
/or file-identifers) and addresses of embedded defects 20 251. 

that were discovered during the course of writing the During read operations, a read block of data read 

files, Since the write operation is sequential, both the from the user data portion 110 is sent to the write/read 

file markers designating the addresses and/or file-iden- block buffer 266 via the data bus 251. The read block of 

tifers of the written files and the defect addresses will data is then buffered into the staging buffer 264. The 

automatically be put in the order they occurred in the 25 staging buffer 264 essentially performs the reverse of 

user data portion 110. that during write operations. It packs the read block of 

A tag 152 associated with each address listed in the data by ignoring each place in the read block which 

dynamic information list identifies whether the address corresponds to a defective cell in the user data portion 

refers to a file marker or a defect of a certain type. 110. The packed read data is then buffered by the sys- 
Example of file markers include Start -Of-List, End-Of- 30 tern I/O buffer 262 before being sent out via the system 

List, Start-Of-Fiie and End-Of-FUe and File-Identifier. address/data bus 50. 

The information in the dynamic information list is The sequencing of data and signals between the con- 
used in subsequent reading and erasing operations as trailer 20 and the memory device 10 for write and read 
well as in updating the defect list in the next initializa- operations are given in the following section. For con- 
tion. 35 venience in description, a memory cell is designated to 
, FIG. 5 A is a schematic circuit block diagram ill us- be in the "zero" state when it is erased, and in the "one" 
trating the functional blocks within the controller for state when it is programmed or written. In the case of a 
implementing write and read operations incorporating multistate memory cell, the "one" state may designate 
defect handling. the most programmed state. 

The controller 20 is comprised of a control unit 210, 40 „_ 

information lists storage 220, pointers 230, comparators WRITE OPERATION 

240 and a data manipulation unit 250. As in FIG. 1, the Referring to FIGS. 5A-5D and FIGS. 4A and 4B, a 

controller 20 is in communication with a larger system write operation is performed in the following steps: 

via a system address/data bus 50 and a system control (1) Locate the next empty location in the user data 

bus 60. The controller is also detachably connected 43 portion 110 and prepare to write the file, 

with memory devices 10, 12 via an output data bus 251, (IX*) The control unit 210 forces the static informa- 

and output address bus 253 and an output control bus tion list pointer 222 in pointers 230 to point to the begin- 

255. ning of the static information list 120. The static infor- 

FIG. 5B illustrates the components included in the mation is then accessed sequentially to obtain two sets 

information lists storage block 220 of the controller. 50 of information. The first set is the static column defect 

One component is a static information list storage 222 list 150 which is read into the buffer 140 included in the 

which is used for storing items retrieved from the static information lists storage 220 via the data bus 251. The 

information list 120. In particular, during defect pro- second set of information is the starting address 151 of 

cessing, the storage 222 is used for storing the address the dynamic information list 130 which is placed into 

and type of the current static defect A second compo- 55 the dynamic information list pointer 238 in pointers 230. 

nent is the static column defect list storage 140 men- (1Kb) The dynamic information list pointer 238 is 

tioned before. It is used to store a partial, or preferably used to scan the list 130 sequentially until the End-Of- 

a complete, list of column defects 150 which is buffered List mark is encountered. As each End-Of-File mark is 

into the controller prior to the first write or read opera- encountered during the scan, the data pointer 232 is 

tion. A third component is a dynamic information list 60 loaded from the address area of the file mark, 

storage 224 which is used for storing items retrieved (IKc) The data pointer 232 which is now pointing to 

from the dynamic information list 130. the end of the last file in the user data portion 110, is 

FIG. 5C illustrates the components included in the advanced, if necessary, to the next address boundary 

pointers block 230 of the controller. It includes a data suitable for beginning a file. 

pointer 232, a static information list pointer 234, astatic 65 (IXd) The End-Of-List entry previously written in 

column defect list pointer 236 and a dynamic informs- the dynamic information list 130 is overwritten to force 

tion list pointer 238. The pointers 232, 234, 236, 238 it to be ignored during subsequent operations as de- 

respectively hold the addresses for accessing the user scribed in step (3Xg). 
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0X«) The dynamic information list pointer 238 is cannot be stored in the current block is held in the 

advanced to the next sequential location in the list 130. controller and is inserted at the beginning of the follow- 

At this location a Start-Of-File mark is written to the list ing block. This operation is accomplished by perfonn- 

with the address area of the mark set equal to the con- ing one of steps (2XcX0 through (2XeX3) depending 

tents of the data pointer 232. Then a File-Identification 5 upon the type of defect encountered, 

mark is written with an identifier for the file (for exam- (2XeX*) If a row defect or an erase block defect is 

pie a file number or name) using the procedure de- found to coincide with the current write-block location, 

scribed in step (3) below. The dynamic information list the data pointer 232 is advanced to the first write block 

pointer is then advanced in preparation for storing the beyond the defect The column defect pointer is reini* 

first write verification defect or, if no verification errors 10 tialized to the beginning of the column defect list and 

are encountered while writing the file, for storing the processing continues with step (2Xb). 

EndOf-File mark. (2XeX2) If the defect is a write-block defect, the de- 

(1X0 The static information list pointer 234 and static fective write block will be skipped and data will not be 

column defect list pointer 236 are then advanced bo that written there. The column defect pointer is reinitialized 

each is pointing at the current defect in its respective list 15 to the beginning of the column defect list and process- 

(i.e., the first one with an address greater or equal to the ^ continues with step (2Xb). 

address in the data pointer 232). (2XeX3) If the defect is a bit defect or a column defect 

This is achieved by advancing each list pointer and ^ block, the data which will appear in the 

reading each list item by item. The static information wrftc block ^ ore the location of the defective cell is 

list 120 items are read into the static information list 20 transferred from the staging buffer 264 and appended to 

storage 222 via the data bus 251. The static column ^ ^ ^ tbe write-block buffer 266. 

defect list 150 is already in the storage 140. Each item A dummy Wt b inserted into the write-block buffer 

from both lists 120, 150 containing a defect address is ( 8 ^ bit) at ^ location corresponding to where 

compared with the current address in the data pointer ^ dcfcct has been detected. 

by the comparators 240, When a defect address is en- 25 Proccssing then returns to step (2)(b) in case any 

countered which is equal to or greater than the current additional bit or ^wnn dcfccts afreet this write block, 

address, the comparators 240 signal the control unit 210 ^ At this step there are no additional known de- 

whichm tun .stops advancing the respective pointers f ^ ^ ^ ^ ^ h fe ^ ^ writtcnt ^ at . 

W rl^f^Z T ^ « tempt is made to write the block of data from the write- 

JXr^Z^nt^ to^t^m block buffer 266 as described below. 

in the data manipulation unit 250 of the controller. The * the controUerand therefore *ere « 

write-block buffer 266 is initialized to the empty state. «™M*f m ^ buffcr ^64 Jo fill the wnte-block 

ffifc) Before writing a block of data to a location, the dumm y te * u > ^T^ dcd 

IciaS^ pointer 23*) is wri^block buffer until ^i^^g^^ 

compared with the address in the dynamic defect list 40 « taken m this s, tual on^En 

pointer 238. If no match occurs, free memory space is ^^r\(? £ ™ ™ft ' 

stttl available and operation proceeds to step (2Xc). If a bit address of the first dummy bit used to fm out the 

match occurs, the memory is full, the writing of user write block is stored in the dynamic mfonnatoon^ Ust 

data is prematurely terminated, an End-Of-List mark is storage *8 m the controller. If aU bits in the wnte- 

written at the current location of the dynamic defect list 45 Mock buffer are dummy on* no block is written and 

130 as described in step (3) and operation tenninates, < ^!£* 2?*~ f° ^ (2 ^ 1J - w _ , „ . . 

returning an error status condition to the system. (*X0(2)Tlie data in the wnte-block buffer 266 is then 

(2Xc) The write-block location's address (found in written to memory location in the user data portion 110 
the data pointer 232) is compared with the address por- uidicatedby the data pointer 232. 
tion of theTurrent defect from each list which will be 50 (2Xb) Thereafter the written data can be verified and 
located in the storage area 220. If any address of the appropriate steps taken depending upon the results of 
current defect from any list precedes the write-block the verification. If no verification n performed, opera- 
address (in the prescribed data access sequence) then tkms proceed as though verification had been success- 
the next entry in that list is fetched and operation re- ful. , 
turns directly to step (2Xb). 55 (2Xg) Thereafter the written data can be verified and 

(2Xd) If the address of the current defect from any list is verified successfully and therefore, the block of data 

matches the write-block location's address, defect ban- has been successfully written into the location in the 

dling is initiated by proceeding to step (2Xe); otherwise, user data portion. 

the block of data is written to the location by proceed* If the End-Of-File flag is set, operation proceeds to 

ing directly to step (2X0* 60 ste P ( 3 X») to write the End-Of-File mark to the dy- 

(2Xe) A defect has been found to coincide with the namic information list 130. 

write-block location. Its defect type is determined and Otherwise, those bits in the system I/O buffer 262 in 

the control unit 210 signals the data manipulation unit the data manipulation unit 250 which correspond to the 

250 to stage the data so that it skips over the defective bits which were just written to the user data portion 110 

area. In the preferred embodiment, the data manipula- 65 are now removed from the system I/O buffer. The 

tion unit 250 and in particular the staging buffer 264 replenishment of the system I/O buffer 262 by the sys- 

inserts zeros in positions in the data string which cone- tern can be readily and conventionally implemented 

spend to defective cells The portion of the data which either synchronously or asynchronously. The data 
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pointer 232 is advanced to point to the next available has been encountered in the dynamic information list 

write block in the user data portion 110. 130 and the operation proceeds to step (3 Kg). 

The controller is now ready to perform the next (3Xg) The location indicated by the dynamic infor- 

write-block operation and returns to step (2X*> mation list pointer 238 is forced into an ignore-this-item 

(2XgX2) This step is performed if the write operation 5 condition by attempting to force both bits of each bit 

is verified unsuccessfully and therefore the block of pair to the same state, i.e., if either bit of the pair is 

data written to the user data portion 110 has been cor- already programmed (ones state)* then both bits of the 

rupted. pair are written with a one and bit pairs which already 

The End-Of-File status is cleared if set are both zero are left zero. 

A write-block defect mark is generated by joining the 10 (3)(h) The dynamic information list pointer 238 is 

address in the data pointer 232 with the write-block advanced to the next location in the dynamic informa- 

defect tag 152 and placing them in the dynamic informa- tion list 130 and operation returns to step (3Xa) to add 

tion list storage 224. the desired mark the next location in the dynamic infor- 

The write-block defect is written to the dynamic mation list 130. 

information list 130 using the general method described 1 5 Qyj^ &t this point the desired entry has been success- 

in step (3). Following that, the data pointer 232 is ad- fuij y written to the dynamic information list 130. Now 

vanced and operations continue from step (2X»). the dynamic information list pointer 238 is advanced to 

(3) These steps describe the addition of information to ^ next b!oc fc f or ^ dynamic information list 

the dynamic information list 130. 130 

These steps presume that the dynamic information list 20 If ^ End-Of-File mark was just written, it is con- 
pointer is pointing to the write-block where the defect verted to ^ End-Of-List mark in the dynamic informa- 
mark or file mark will be written. They further presume doQ to rt c 224 in the controller and the End-Of- 
that the mark to be written has been assembled from a Us% ^ ^ out b mg ^ stcp (3)(a) . 
tag and an address and is in the dynamic information If M End0f . List was just written, the write 
lists storage 224 in the controller. 25 ^on is terminated and an Operation-Complete 

The encoding of the mformaiUon m each ^entry of aU £ . ^ ble ^ if an error condi- 

meinfonnation lists is highly redundant, so that the .vast ^ ^ BaMXmUKi ^ t0 * written prema- 

majonty of codes which could be encountered j*on b also made available to the system, 

reading the entry indicate an ignore-tto^tty con*- ^ tion returm to ^ pa^cular 

encoded with each information bit coded as a pair of from wncrc rt ***** 

bits in the entry where one of the bits must be zero and READ OPERATION 

the other of the bits must be one (Manchester coding). , . a ____ _ A __ _ A A , 

If more than a specified number of the bit pairs read 35 R / fc ™« *> f 10 * 5A ~* D *** ™ S 4A « d 4B > * 

back from the information lis; entry have identical read operation is performed in thefoUowtng steps: 

states rather than the opposite states expected, the entry « *fPf c to rcad * desired file by locating the start 

satisfies the ignore-this^entry condition of Relocation m the user data portion 110 

(3Xa) The dynamic information list pointer 238 is W(a> This step is similar to step (1) (a) of the wnte 

compared with the data pointer 232. If the dynamic list 40 operation. The control unit 210 forces the static infor- 

pointer has passed the data pointer (i.e., a collision be- ?»*on list pointer 234 in pointers 230 to pomt to the 

tween the data and dynamic information list 130 has beginning of the static information list. The static infor- 

taken place), then all writing is terminated immediately ^0° » thcn accessed sequentially to obtain two sets 

and a write-failure-memory-full status is made available of information. The first set is the static column defect 

to the system 45 150 which u rcad 10(0 lhc storage 140 included in 

(3Xb) Tne write-block location which is pointed to the storage 220 for information lists via data bus 251 

by the dynamic information list pointer 238 is read and The second set of information is the starting address 151 

tested for an all zero (properly erased) condition. If the of the dynamic information list 130 which is placed into 

location is not properly erased, operation proceeds to the dynamic information list pointer 238 in pointers 230. 

step (3Xg) to mark the location as an ignore-this-entry 50 ( 4 XW The dynamic information list pointer 238 is 

entry. Otherwise, the location is properly erased and ^aed to scan the list 130 sequentially until the File-Iden- 

operation continues at step (3Xc). tiffcatipn mark which matches the desired file is en- 

(3Xc) An ECC code for the mark is computed and countered. As each Start-Of-File mark is encountered 

appended to the mark. during the scan, the data pointer 232 is set equal to the 

(3Xd) The mark is encoded using a highly redundant 55 dynamic information list pointer 238. Therefore, the 

code, for example, the Manchester encoding algorithm data pointer will point to the location in the dynamic 

which ensures that each bit in the mark is represented information list 130 which contains the Start-Of-File 

by both a zero bit and a one bit (The ECC portion may mark which corresponds to the desired file, 

or may not be Manchester coded.) (4Xc) The dynamic information list pointer 238 is 

(3Xe) The mark is written to the location in the dy- 60 sow set equal to the data pointer, so that it now points 

uamic information list 130 as indicated by its pointer to the Start-Of-File mark for the file. 

238. The dynamic information list pointer 238 is now used 

(3X0 The location by the indicated by the dynamic to scan the dynamic information list 130 until an End- 
information list pointer 238 is read back into the con- Of-File mark, an End-Of-List, or invalid entry is en- 
troller and compared with the value just written. If no 65 countered. 

discrepancy is found, the dynamic information list 130 If an End-Of-File mark is encountered, the desired 
has been updated successfully, and the operation pro- file is complete in the memory. Reading of the file pro- 
ceeds to step (3X0- If a discrepancy is found, a defect ceeds from step (4Xd). 
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If an End-Of-LUt or invalid entry is encountered, (3X«X2) If «he defect is a row defect or an erase- 
then the desired file is incomplete in memory. In this block defect which is found to coincide with the current 
case, operation is terminated and error status is made read-block location, the data pointer 232 is advanced to 
available to the system. the first read-block beyond the defect. The static col- 

(4Xd) The dynamic information list pointer 238 is 5 umn defect pointer 236 is reinitialized to the beginning 

now set equal to the data pointer, so that it now points of the static column defect list 150 and processing con- • 

to the Start-Of-File mark for the file. ^ » te P WW r . 

(4Xe) The data pointer is now loaded from the ad- <5XeX3) If the next defect » a wnte-Wock defect, the 

dress portion of the Start-Of-File mark for the file. P°i"ter " ^ y ^J° * b LJ iest w*"*** 

(4Xf)The data pointer is now pointing to the begin. >0 (which will t* beyond the defect). /The state column 

ning of the desired file in the user data portion 110. **** P°«*» 236 is rewbahxedto the beginnm* of the 

<4Xg) The dynamic information list 130 is now column defect list 150 and processing continues 

i^" . , . « c* -* t v A position of the defective cell are transferred from the 

This simply slaps over fce Start-Of-Fde mark, the ^. Wock buffcr md appended to the data in the stag- 

File-Identification mark and any Ignore-Item marks to ^^^^ ™staringb^er becomes full during 

hst 130 for the file, or the end of the file mark for the file ^ yQ buffef ^ 

if no defects for the file appear in the dynamic informa- ^ bU at ^ p^,, corresponding to where the 

^JS?fS." « ■ > . j *w * ♦ first defect has been detected is then removed from the 

(4Xh) Hie controller is now ready to read the first rcad . block buffer 266. 

block of data and proceeds to step 5 J3 p,^^ then returns to step (5Xb) in case any 

(5) The following procedure is foUowed for reading ^^0^ bit or column defects affect this write block. 

each block of data in the file. Read operation continues from here if there are 

(5Xa) The read-block is read from the user data por- B0 rcmaming unprocessed defects or EndOf-File marks 

tion 110 into the read-block buffer 266. associated with the current read-block. 

(5Xb) The read-block location's address (found in the ^ ^ ^ remfl ining m the read-block buffer 266 are 

data pointer 232) is compared with the address portion transferred and appended to the staging buffer 264. If 

of the current defect from each list (the current defects ^ gaging buffer becomes full during this operation* its 

will be located in the storage area 220). If any address of contents are emptied and appended to the system I/O 

the current defect from any list precedes the read-block buffer 262. 

address (in the prescribed data access sequence), then 35 After all data has been transferred to the staging 

the next entry in that list is fetched and operation re- buffer, the Data pointer 232 is incremented and reading 

turns directly to the beginning of this step (5)(b). continues with the next location by proceeding to step 

(5Xc) If the address of the current defect 01 the End- (5X*)- 

Of-File mark from any list matches the read-block loca- While the embodiments of the various aspects of the 

tion's address, defect handling is initiated by proceeding 43 present invention that have been described are the pre- 

to step (5Xd); otherwise, the read-block buffer 266 is ferred implementation, those skilled in the art will un- 

transferred to the staging buffer 264 by proceeding derstand that variations thereof may also be possible, 

directly to step (5X0- Therefore, the invention is entitled to protection within 

(SXd) A defect or file mark has been found to coin- the scope of the appended claims, 

cide with the block location. Its defect type is deter- 45 What is claimed is: 

mined and the control unit 210 signals the data manipu- 1. & method for handling defects of memory cells in 

lation unit 250 to stage the data so that it skips over the * solid-state memory array comprising the steps of: 

defective area. In the preferred embodiment, the data assigning an address to each memory cell according 

manipulation unit 250 removes data in positions in the to a prescribed order, 

data string which correspond to defective cells as the 30 detecting a first set of defects of the memory array 
data is transferred from the read-block buffer 266 to the and determining the address and type of each de- 
staging buffer 264. This operation is accomplished by feet in the first set, said first set being detected prior 
performing one of steps (5XeXl) through (5XeX*) de- to accessing of the memory; 
pending upon the type of defect encountered. The steps storing is the memory array the first set of defects, 
are listed in the order of their priority. 55 each defect being labeled by the address and type 
(5XeXl) If the next "defect" is an End-Of-File mark, thereof and arranged by address according to the 
data in the read-block buffer 266 at and beyond the bit prescribed order, and 

address indicated by the mark are not part of the current skipping over the defects while accessing the mem- 
file. The data which appears in the read-block buffer ory array by referencing the ordered first list such 
before the position of the End-Of-File are transferred 60 that a number of memory cells appropriate to the 
from the read-block buffer 266 to the staging buffer 264. defect type are skipped over. 
If the staging buffer becomes full during this operation, 2. A method for handling defects in memory cells in 
its contents are emptied and appended to the system a solid-state memory array as in claim 1, wherein ac- 
l/O buffer 262. If any data remains in the staging buffer ceasing the memory array includes writing data sequen- 
after the preceding transfer, it is transferred from the 65 bally block by block thereto, verifying data to each 
staging buffer and appended to the system I/O buffer. write block after being written and before the writing of 
The read operation is terminated and an operation- the next block, and the step of skipping over the defects 
complete status is made available to the system. while writing to the memory array further comprises: 
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storing in the memory array a second ordered list of 
file-markers, said file-markers providing demarca- 
tion addresses and identification of Mies written to 
the memory array; 

detecting any defects in each write block by failure in 
verifying the data therein and skipping over any 
failed write block; 

storing the addresses of any failed write block in the 
second ordered list such that the file-markers and 
the failed write blocks are ordered according to the 
prescribed order. 

3. A method for handling defects in memory cells in 
a solid-state memory array as in claim 1, wherein ac- 
cessing the memory array includes reading data sequen- 



10 



9. A solid -state memory system for storing sequential 
data as in claim 5, said first information list further com* 
prising: 

an ordered subdirectory of previously detected de- 
fects of the column defect type, said ordered subdi- 
rectory listing the column defects according to the 
prescribed order of the data portion; 

a buffer in the controller for storing one or more 
items of the subdirectory; and wherein 

the controller is responsive sequentially to the or- 
dered subdirectory of column defects in the buffer 
when skipping over the previously detected de- 
fects. 

10. A solid-state memory system for storing sequen- 
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tially block by block therefrom, and the step of skipping 15 tial data as in claim 9, wherein said memory array is an 

Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

11. A solid-state memory system for storing sequen- 
tial data as in claim 9, wherein said memory array is 
detachably connected to the controller. 

12. A solid-state memory system for storing sequen- 
tial data as in claim 5, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

13. A solid-state memory system for storing sequen- 
tial data as in claim 5, wherein said memory array is 
detachably connected to the controller. 

14. A solid-state memory system for storing sequen- 
30 tial data as in claim 4, further comprising: 

a second information list in the memory array main- 
tained by the controller, said second list including 
an ordered directory of files stored in the data 
portion and defects detected while writing the files, 
said ordered directory of files and defects listing 
the files and defects according to the prescribed 
order of the data portion; wherein 
the controller accesses the memory cells in the data 
portion in the prescribed order thereof while re- 
sponsive sequentially to the first list for skipping 
over the previously detected defects as well as to 
the second information list for skipping over de- 
fects detected while writing the files. 

15. A solid-state memory system for storing sequen- 
tial data as in claim 14, wherein: 

the plurality of memory cells are assigned addresses 
in a prescribed order with a first end and second 
end; 

the first information list occupies the memory cells 

from the first end and extends therefrom; 
the data portion is substantially adjacent the first 

information list and extendable therefrom; and 
the second list occupies the memory cells from the 
second end and is extendable therefrom 

16. A solid-state memory system for storing sequen- 
tial data as in claim 15, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

17. A solid-state memory system for storing sequen- 



over the defects while reading from the memory array 

further comprises: 
skipping over the defects by referencing both the first 
ordered list of the previously detected defects and ^ 
the second ordered List of failed write blocks such 
that a number of memory cells appropriate to the 
defect type are skipped over. 

4. A solid-state memory system for storing sequential 
data, comprising: 

a memory array formed by a plurality of memory 
cells; 

a data portion of the memory array usable for storing 
data files, said data portion having memory cells that 
are accessible in a prescribed order; 

a first information list in the memory array, said first 
information list including an ordered directory of 
previously detected defects of the data portion, 
each defect being a cluster of one or more defective 
memory cells classifiable by defect type, and said 35 
ordered directory listing each defect*! location and 
type according to the prescribed order of the mem- 
ory cells in the data portion; 

a controller connected to the memory array for con- 
trolling access operations thereof, said controller 40 
accessing the memory cells in the data portion in 
the prescribed order while responsive sequentially 
to the first information list for skipping over a num- 
ber of defective memory cells appropriate for its 
defect type at each defect's location. 

5. A solid-state memory system for storing sequential 
data as in claim 4, wherein: 

each defect type includes that of column defect, row 
defect, erase-block defect, write-block defect and 
bit defect 

6. A solid-state memory system for storing sequential 
data as in claim 5, said first information list further in- 
cluding: 

an ordered subdirectory of previously detected de- ^ 
fects of the column defect type, said ordered subdi- 
rectory listing the column defects according to the 
prescribed order of the data portion; wherein 

the controller is also responsive sequentially to the 



45 



50 



ordered subdirectory of column defects when skip- g) tial data as in claim 15, wherein said memory array is 



ping over the previously detected defects. 

7. A solid-state memory system for storing sequential 
data as in claim 6, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

8. A solid-state memory system for storing sequential 
data as in claim 6, wherein said memory array is detach- 
ably connected to the controller. 



detachably connected to the controller. 

18. A solid-state memory system for storing sequen- 
tial data as in claim 14, wherein: 
the plurality of memory cells are assigned addresses 
65 in a prescribed order with a first end and second 
end; 

the data portion occupies the first end and is extend- 
able therefrom; 
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the first information list occupies the second end and 

extends therefrom; and 
the second information list is substantially adjacent 

the first information list and is extendable there* 

from. 

19. A solid-state system for storing sequential data as 
in claim 18, wherein said memory array is an Electri- 
cally Erasable Programmable Read Only Memory (EE- 
prom) or Flash EEprom. Q 

20. A solid-state memory system for storing sequen- 
tial data as in claim 18, wherein said memory array is 
detachably connected to the controller. 

21. A solid-state memory system for storing sequen- 
tial data as in claim 14, said controller further compris- ^ 
tng: 

a control means; 

pointer means controlled by the control means for 
indicating the current accessing positions on the 
data portion, the first information list, the subdirec- 20 
tory of column defects and the second information 
list; 

storage means controlled by the control means for 
holding the addresses of the current defects in the 
memory array; 25 

comparator means for determining whether the cur- 
rent address in the data portion coincides with any 



20 

one of the current defects, said control means being 
responsive to the comparator means; and 
data manipulation means controlled by said control 
means for staging data such that data accessing of 
the data portion skips over defects. 

22. A solid-state memory system for storing sequen- 
tial data as in claim 21, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

23. A solid-state memory system for storing sequen- 
tial data as in claim 21, wherein said memory array is 
detachably connected to the controller. 

24. A solid-state memory system for storing sequen- 
tial data as in claim 14, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) ox Flash EEprom. 

25. A solid-state memory system for storing sequen- 
tial data as in claim 14, wherein said memory array is 
detachably connected to the controller. 

26. A solid-state memory system for storing sequen- 
tial data as in claim 4, wherein said memory array is an 
Electrically Erasable Programmable Read Only Mem- 
ory (EEprom) or Flash EEprom. 

27. A solid-state memory system for storing sequen- 
tial data as in claim 4, wherein said memory array is 
detachably connected to the controller. 

* • • • • 
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